Convergence Properties of Overlapping Schwarz Domain Decomposition Algorithms
نویسنده
چکیده
In this paper, we partially answer open questions about the convergence of overlapping Schwarz methods. We prove that overlapping Schwarz methods with Dirichlet transmission conditions for semilinear elliptic and parabolic equations always converge, while overlapping Schwarz methods with Robin transmission conditions only converge for semilinear parabolic equations, but the convergence is not guaranteed for semilinear elliptic ones. We then provide some conditions so that overlapping Schwarz methods with Robin transmission conditions converge for semilinear elliptic equations. Our new techniques can also be potentially applied to others kinds of partial differential equations.
منابع مشابه
Convergence Rate Analysis of a Multiplicative Schwarz Method for Variational Inequalities
This paper derives a linear convergence for the Schwarz overlapping domain decomposition method when applied to constrained minimization problems. The convergence analysis is based on a minimization approach to the corresponding functional over a convex set. A general framework of convergence is established for some multiplicative Schwarz algorithm. The abstract theory is particularly applied t...
متن کاملConnecting Atomistic-to-Continuum Coupling and Domain Decomposition
Many atomistic/continuum coupling algorithms utilize an overlapping subdomain method, where boundary data for local solves in atomistic and discretized continuum subdomains is provided from local solves in neighboring subdomains. Such coupling algorithms are closely related to the classical alternating Schwarz domain decomposition method, although little to no convergence or error analysis exis...
متن کاملContemporary Mathematics Volume Domain Decomposition Methods for Monotone Nonlinear Elliptic Problems
In this paper we study several overlapping domain decompo sition based iterative algorithms for the numerical solution of some non linear strongly elliptic equations discretized by the nite element methods In particular we consider additive Schwarz algorithms used together with the classical inexact Newton methods We show that the algorithms con verge and the convergence rates are independent o...
متن کاملDomain Decomposition Algorithms for the Biharmonicdirichlet
We consider additive Schwarz methods for the biharmonic Dirichlet problem and show that the algorithms have optimal convergence properties for some conforming nite elements. Some multilevel methods are also discussed.
متن کاملThe Use of Pointwise Interpolation in Domain Decomposition Methods with Nonnested Meshes
In this paper we develop a new technique and a corresponding theory for Schwarz type overlapping domain decomposition methods for solving large sparse linear systems which arise from nite element discretization of elliptic partial di erential equations The theory provides an optimal convergence of an additive Schwarz algorithm that is constructed with a non nested coarse space and a not necessa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011